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Abstract 



We describe a collection of differential graded rings that categorify 
weight spaces of the positive half of the quantized universal enveloping 
^ ■ algebra of the Lie superalgebra g[(l|2). 

Lie superalgebra 0[(1|2), the positive half and its quantum version 

The Lie superalgebra g[(n|m) is defined by partitioning (n + m) x {n + m) 
^ ! matrices into 4 blocks: diagonal blocks of size n x n and m x m and off- 

K* I diagonal blocks of size nxm and mxn. Matrices with nonzero entries only 

in the diagonal, respectively off-diagonal blocks, are called even, respectively 
lO ■ odd. Elementary matrix Eij is even if i,j < n or i,j > n + 1 and odd 

^ ! otherwise. 

^ I The superbracket [A, B] of matrices is defined as the usual bracket AB — 

BA if at least one of A and B is even and as anticommutator AB + BA if 



both A and B are odd. With these conventions, the superbracket satisfies 
the super analogues [2] of the antisymmetry and the Jacobi identity: 

[a,b] = -(-l)p(-M^)[b,a], (1) 

[a,[b,c]] = [[a,6],c] + (-ir('^)^(^)[6,[a,c]], (2) 

where p(a) = (resp. 1) if a is even (resp. odd). 

The universal enveloping algebra UL of a Lie superalgebra L is defined 
in the same way as for Lie algebras, li L = Lq (B Li is the decomposition of 
L into the sum of its even and odd parts, UL can be identified, as a vector 
space, with S{Lq) ® A(Li), the tensor product of the symmetric algebra of 
Lq and exterior algebra of Li, once bases of Lq and Li are fixed. It is a Hopf 
algebra in the category of super vector spaces, with A (a;) =a;(8>l + l(g)a; for 

X e L. 

The decomposition oi gl{n) into the direct sum of strictly upper-triangular, 
diagonal, and strictly lower-triangular matrices generalizes to gl(n|m). We 



denote by 0[(ri|m)+ the Lie superalgebra of strictly upper-triangular {n\m)- 
matrices and by U^{n\m) its universal enveloping algebra (say, over Q). 

Note that f/^(l|l) = A{Ei2), the exterior algebra on one generator £"12. 
In particular, ?7"''(1|1) is two-dimensional, with basis {l,ii^i2}, and EI2 = 0. 

The universal enveloping algebra f/^(l|2) (we also denote it f/+) has two 
generators Ei := E12 and E2 := E23, first odd, second even, and defining 
relations 

El = 0, 

IE2E1E2 = E1E2 ~\- E2E1. 

The Lie superalgebra 0[(1|2)+ has a basis {E2,Ei,[Ei,E2]}. The first of 
these generators is even, the other two are odd, so that U^ has a basis 
{E^El[Ei,E2Y'} where m G Z+ and e, e' G {0,1}. The set {E^E^E^} is 
also a basis, with m, e, e' in the same range as above, except that m ^ ii 
e = e' = 1. 

The quantum deformation f/+ = f/+(l|2) of U^ is a Q(g)-algebra with 
the same generators as [/"*" and defining relations 

E! = 0, (3) 

[2]E2EiE2 = EiE^ + EiEi. (4) 

The deformation simply transforms coefficient 2 in the second relation to 
quantum [2] = g + q~^. The latter relation can be rewritten 

E2E,E2 = E,eP + E^'^E,, Ef := ^, (5) 

where E^"^^ := ^^ denotes m-th quantum divided power of E. 
Equipped with comultiplication 

A{Ei) = Ei ® 1 + 1 (g) Ei, 'i = l,'2, 

f/+ becomes a twisted bialgebra, in the sense of [H Chapter 1], in the category 
of super vector spaces. 

Define the integral form U^ = f/^(l|2) to be the Z[g, g^^]-subalgebra of 
U^ generated by Ei and divided powers E2 over all ?7i > 0. As a free 

Z[g, g~"'^]-module, U^ has a basis {EIE2 E^}, with m G Z+, e, e' G {0,1}, 
and m7^0ife = e' = l. The set of defining relations in U^ can be taken to 



be 



El 



Ef^ E^E^^"''^ 



m 
k 



E. 



(m) 



< k < m, 



(6) 
(7) 



m — 1 
k 



(m) 



EiE''"' + 



m — 1 
k-l 



E^^^Ei, 0<k<m, 



where square brackets denote quantum binomials. Notice that E2 E1E2 
is a hnear combination of E1E2 and E2 Ei with coefficients in Z+[g, q~^]. 
The weight space of U^ containing these products is naturally isomorphic 
to the corresponding weight space of t/+(sl(3)), since the only relation that 
contributes to the size of this weight space is dl]) in both algebras. Moreover, 
{E1E2 \ E2 E^j is the canonical basis of this weight space of quantum 
s[(3), see [H Example 14.5.4]. 

Categorification of positive half of quantum sl{2) 
We recall categorification of U^{sl{2)) following [4j 5J- Fix a ground field k. 
The nilHecke algebra Hm is the algebra of endomorphisms of Ik:[xi, . . . ,Xm] 
generated by multiplication by Xi endomorphisms (also denoted Xi) and di- 
vided difference operators 



^^{f) 



f-s,{f) 



Xi 



3^1+1 



where Sj(/) is / with Xj,Xj+i transposed. We depict the identity endomor- 
phism of k[xi, . . . , x^] by m vertical lines, multiplication by Xi endomorphism 
by the dot on the i-i\i strand counting from left, and di by the z-th crossing: 




The following is a set of defining relations for Hm- 

djdi, 



XiOj 



XjXi^ 



didj 



3\ > 1, 



di = 0, didi+idi = didi+idi, 



XjUi UjXj. 



i-^i+1 



OiXi Xi^-\ O'. 



j+l'-'i 



1. 



The defining relations say that far away dots and crossings can be isotoped 
past each other and, in addition, the following diagrammatic equalities hold 




= 








The center of H^ is isomorphic to the ring of symmetric polynomials in 
Xi, . . . ,Xrai and Hm is isomorphic to the algebra of m\ x m). matrices with 
coefficients in the center Z{H„i). The minimal idempotent e„i G Hm, given 
for m = 3 by the diagram below, 




provides a Morita equivalence between Hm and its center, via the bimod- 
ules HmCm and emHm, the first an {H^, Z{Hm))-him.odu\e, the second a 
{Z (Hm) , Hm)-him.odu\e. Idempotent e^ is the product of the maximal per- 
mutation word in divided difference operators and x^~^x^~'^ . . -Xm-i- 

Algebra Hm is graded, with deg(xi) = 2 and deg{di) = —2, so that 
deg(em) = 0, and the above Morita equivalence is that of graded rings. 

The Grothendieck group Kq{A) of a Z-graded associative ring A is a 
Z[g, g~^]-module with generators [P], over finitely-generated graded projec- 
tive A-modules P, and defining relations [P] = [P'] + [P"] whenever P = 
P' © P" and [P{n}] = g"[P], where {n} is the grading shift by n degrees up. 

Ko{Hm) is a free Z[g, g~^]-module on one generator [P(m)], where P(m) := 
Hm^mi 2 } ^^ ^^ indecomposable graded projective i7j„-module, unique 
up to grading shifts and isomorphisms. Placing diagrams next to each other 
gives inclusions iJ„ ® Hm C Hn+m, which lead to induction and restriction 
functors between categories of graded iJ„ //m-niodules and Hn+m-^^odules. 
These functors preserve subcategories of finitely-generated projective mod- 
ules and give us maps 

M : Ko{Hn) 8) Ko{Hm) -^ Ko{Hn+m), 

A : Ko{H„+m)^ MHn)^Ko{Hm), 



where the tensor products are over Z[g,g ^]. Note that 

KoiH^^^Hj = Ko{Hn)^zig,g-^KoiHj, (9) 

essentially due to absolute irreducibility of graded simple modules over these 
rings for any field k, allowing us to freely switch between the two sides of iQ 
and to define A (a similar fact for rings -R(i^) was glossed over in [4j). 
Summing over all n and m produces maps that turn 

m>0 

into a twisted Z[g, g^^]-bialgebra naturally isomorphic to f/^(sl(2)). This 
isomorphism takes [H^] to E^ and [P(m)] to the divided power E2 . Fol- 
lowing our notations we think of U^{5l{2)) as a Z[q, g~^]-subalgebra of U^ = 
U^{qI{1\2)) generated by the divided powers of E2. 

Lipshitz-Ozsvath-Thurston dg algebras 

Continuing to work over a field k, consider the k-algebra H~ with gener- 
ators cTi, . . . , (Tn-i and defining relations 

a^ = 0, (10) 

(7j(Tj + (TjO"i = if |i— j|>l, (11) 

(TiCri+iCTj = (Tj+icrjcrj+i. (12) 

Algebras H~ can be given a graphical description [6], by considering diagrams 
of n lines in the strip M x [0, 1] of the plane, connecting n fixed points on 
the bottom line M x {0} to n matching points on the top line R x {1}. 
Each line projects bijectively onto [0, 1] along R. Diagrams are composed 
via concatenation, and isotopies are allowed that don't change the relative 
height position of crossings. In addition, the following relations are imposed 



+ 





= 

(13) 




We draw these as thick hnes, to distinguish them from the hnes that enter 
the diagrammatics for the nilHecke algebra Hm- One can think of these hnes 
as being fermionic, so that the far away crossing points anticommute rather 
than commute (change in the order of the product a^aj < — > ajai corresponds 
to the relative height change of the two far away crossings). 

We make H~ graded, with deg(crj) = —1, thinking about it as cohomo- 
logical grading (as opposed to the grading of Hm above, which we'll refer to 
as g-grading), and equip H~ with a differential d via the rules 

d{ai) = 1, d{ab) = d{a)b + {~lf^^^''^ad{b). 

The differential takes a diagram to the alternating sum of diagrams obtained 
by smoothing a crossing c of the diagram and multiplying what's left by —1 
to the power the number of crossings above c. 



X 



d 




This turns H~ into a differential graded (dg) k-algebra. Ring H~ is the 
simplest example in the family of rings introduced by Lipshitz, Ozsvath, and 
Thurston |6-, Section 3], [7] to extend Ozsvath-Szabo 3- manifold homology to 
3-manifolds with boundary and to localize combinatorial (grid diagram) con- 
struction [9j of the Ozsvath-Szabo-Rasmussen knot Floer homology (which 
categorifies the Alexander polynomial). The authors of [6l[7] work over Z/2; 
the above characteristic-free lifting of their dg ring is a straightforward guess. 

It is obvious that the dimension of H~ is at most n\ and slightly less 
obvious that the dimension is exactly n\. Let us explain this fact. A permu- 
tation w E Sn admits (usually non-unique) reduced expression w = Sj^ . . . Sj^ 
as a product of transpositions s, = {i,i + 1), with r = l{w) the length of w, 
also equal to the number of crossings in any minimal presentation of w via 
n intersecting lines in the plane. We can describe a presentation w' of w by 
listing the sequence of indices w' = (ii, . . . , v). To each presentation w' we 
assign the element a^' = (Ji^ ■ ■ -cn,. of H~. Fixing a presentation for each 
permutation w, we obtain a set of elements {<7w'}wes„ that clearly spans H~. 

Lemma 1 This set is a basis of H~ as a k-vector space. 

Proof of lemma: The only potential issue is that minus signs in the relations 
CTjiTj = —ajGi for |j — "i] > 1 might force the relation a^i = — a^' for some 
permutation w, making a^i = if char(k) 7^ 2. To see that this does not 



happen, denote by PDI{w) the set of pairs of disjoint inversions in w. An 
inversion in w is a pair (ji, J2) of numbers such that ji < J2 but w{ji) > w(j2)- 
Given a reduced presentation w' of w, inversions are in a bijection with terms 
of the presentation. If w' is drawn as a diagram of n intersecting hues in the 
plane, an inversion corresponds to a pair of intersecting hues (a crossing). A 
pair of disjoint inversions is a quadruple (ji, J2, ^i, ^2) such that (ji, J2) and 
(fci, ^2) are inversions, ji < fci, and all four numbers ji,J2, ki, ^2 are distinct. 
Diagrammatically, a pair of inversions corresponds to a pair of crossings that 
belong to four distinct lines. 



(ji,J2)-crossing 




{ki, A;2)-crossing 



Ji 



h 



32 



ko 



Given x = (ji, J2, ^1, ^2) G PDI{w) and a presentation w' of w, define 
e{w' , x) = 1 if the (ji, j2)-crossing is located below the (fci, A;2)-crossing in the 
diagram of w' and e{w',x) = —1 if it is located above the (/ci, /c2)-crossing. 
Algebraically, e{w',x) = 1 if the generator for the (ji, J2)-crossing appears in 
w' to the right of the generator for the {ki, A;2)-crossing and e{w',x) = —1 if 
it appears to the left. In the above diagram, e{w',x) = 1. 

Define e{w') G {1,-1} as the product of e{w',x) over all x G PDI{w), 
and let 

a^> = e{w')cr^>. 

If w" differs from w' by a simple transposition of two consecutive terms. 



w 



hJ, 



w 



,J,h 



\j - ?| > 1 



(geometrically, w', w" differ as the two diagrams in the top equation in (fT3|) ). 
then e{w', x) = e{w", x) for all x G PDI{w) save the one that corresponds to 
the permuted pair of crossings. Hence, e{w") = —e{w'), matching the sign 
change in the equation o",(Jj = —Ciaj, and a^/ = a^" in this case. 



If w" differs from w' by a " Reidemeister III" move. 



w 



A,i + l,i, 



w 



l,i,i + l,...), 



then e{w',x) = e{w",x) for all x G PDI{w), and a^' = ^w"- 

These observations imply that if w' and w" are two presentations of w 
then a^f = aw", so that we can define a^ := a^' for any presentation w' of 
w, and aw will depend only of w and not on its presentation. That cr^ 7^ 
(consistency) follows as well. D 

Remark: If char(k) = 2, anticommutativity is indistinguishable from 
commutativity, and H~ turns into the nilCoxeter algebra, a subalgebra of 
the nilHecke algebra generated by the divided difference operators. The 
nilCoxeter algebras (over any field and without the differential) can be used 
to categorify the polynomial representation of the first Weyl algebra, as well 
as the bialgebra Z[E], A{E) = E ^ 1 + 1 (^ E, see |3] (as opposed to the 
bigger bialgebra Z[E^"^^rn>i that contains divided powers E^"^'^ = ^ of E 
and whose categorification relies on nilHecke rings Hm, see earlier but without 
the g-grading). 

Placing diagrams next to each other gives dg ring inclusions 

H- ^H-C H-^^ (14) 

(the tensor product is taken in the category of super vector spaces, and a 
diagram from H~ is placed above and to the left of a diagram from -ff~). We 
would like to form the Grothendieck group Kq{H~) and use these inclusions 
to define a multiplication and comultiplication on 

KoiH-) := ®MH-), 

n>0 

then identify Kq{H^) with the integral subalgebra of the positive half of 
quantum 0[(1|1). This integral subalgebra is Z[g, g~^, _Ei]/(_Ef). 

Kq of a dg ring 

The analogue of a projective module over a k-algebra A is a projective dg 
module over a dg k-algebra (called /C-projective in [IJ). A (left) dg module 
M over A is a Z-graded A-module equipped with a differential rfjv/ : M* — > 
M*+^ such that dMiarn) = d{a)m + {—iy^^'^"-'>adMi'm). We call a dg module 
P over a dg k-algebra A projective if the complex Hom^(P, M) has zero 
homology whenever M does; here M is a dg module over A. 

For an introduction to dg modules and projective dg modules we refer the 
reader to [H Section 10]. Starting with the abelian category of dg A-modules, 
one first produces a triangulated category 1C{A) of dg- modules by modding 
out by homotopic to zero morphisms, then quasi-isomorphisms are inverted 
to produce the derived category D{A). The category JC{A) contains the 
full subcategory fCV{A) of projective dg modules. The localization functor 

8 



}C{A) — y D{A), when restricted to 1CV{A), gives an equivalence 1CP{A) = 
D{A). 

To define the Grothendieck group Ko{A) we need to restrict the size of 
projective modules. An object M of 1CP{A) or D{A) is called compact if the 
inclusion 

© Hom(M, Ni) C Hom(M, © Ni) 

is an isomorphism for any collection {Ni]i^i of objects indexed by a set /. 
This definition of a compact object makes sense in any additive category 
which admits arbitrary direct sums (not just finite ones). In a category of 
modules over a ring A, a module is compact iff it is finitely-generated as an 
A-module. 

Let V{A) C 1CP{A) be the full subcategory of compact projective mod- 
ules, for a dg algebra A. It is a triangulated category. Define Kq{A) as 
the Grothendieck group of V{A). It has generators [P] over all compact 
projectives P and relations [-P[l]] = —[P] (here [1] is the grading shift), and 
[P2] = [-Pi] + [-P3] for each distinguished triangle Pi — > P2 — > P3. Note that 
'P(A) is equivalent to the subcategory V'{A) of compact objects in D{A), and 
we can alternatively define Ko{A) as the Grothendieck group of the trian- 
gulated category V'{A). The following diagram summarizes our categories, 
inclusions, and equivalences. 

A-dgmod >IC{A) (15) 

]CV{A) ^-^ D{A) 



V{A)^^V'{A) 

A quasi- isomorphism A — > B of dg algebras induces an equivalence of 
derived categories D{A) = D{B), an equivalence of subcategories of compact 
objects V'{A) = V'{B), and an isomorphism i^o(^) = Ko{B). 

Any k-algebra A is naturally a dg algebra, concentrated in degree and 
with the trivial differential. In this case, in addition to the above definition 
of Ko{A), there is the classical definition of Ko{A) as the Grothendieck group 
of projective finitely-generated A- modules. 

Lemma 2 If A is (left) Noetherian, the two definitions give naturally iso- 
morphic groups. 



The lemma can be proved by showing that V'{A) is equivalent to the 
homotopy category of bounded complexes of finitely-generated projective 
left modules over the ring A. D 

For later use, we point out that the above story has a generalization if 
the dg algebra A has an additional grading, complementary to the cohomo- 
logical grading. We call such A a graded dg ring and refer to the additional 
grading as g-grading. Then one can talk about the category of graded dg 
modules, its homotopy and derived categories, projective graded dg modules, 
etc. Retaining the above notations, the Grothendieck group Kq{A) will be a 
Z[g, g~^]-module, with q corresponding to the grading shift in the additional 
grading. If A is just a graded algebra, we turn it into a graded dg algebra 
by placing it entirely in cohomological degree 0, so that the differential acts 
by 0, and form the Z[g, g^^]-module Ko{A), the Grothendieck group of the 
category of compact objects in D{A), the derived category of the category of 
graded dg A-modules. The classical definition of Kq of a graded ring, men- 
tioned earlier (in our discussion of Hm), also produces a Z[g, g~^]-module, 
with generators [P], over graded finitely-generated projective A-modules, 
and relations coming from direct sum decompositions. 

Lemma 3 If A is (left) graded Noetherian, the two definitions give naturally 
isomorphic 'L[q^q^^]-modules. 

We say that a (graded) dg algebra A is (graded) formal if it is (graded) 
quasi-isomorphic to its cohomology algebra H[A). In this case we can identify 
Kq{A) = Kq{H{A)). An easy exercise shows that A is formal if H{A) is 
concentrated in cohomological degree 0. If, furthermore, H{A) is a (graded) 
Noetherian algebra, we can describe Ko{A) via finitely-generated (graded) 
projective if (74)-modules. 

From now on all algebras and dg algebras that we consider are graded, and 
we work with the category of graded dg modules, its homotopy and derived 
categories. Corresponding KQ-gronps are Z[q, g~^]-modules. The g-grading 
on H~ is trivial - the entire dg algebra sits in zero g-degree. 

Categorification of positive half of quantum 0t(l|l) 
Let us compute Kq of rings H^ . The ring Hq = k (the only diagram when 
n = is the empty one), and Kq{Hq) = Z[g,g^-'^], with the generator [k], 
since an object in the category of complexes of graded vector spaces up to 
chain homotopy is compact iff its total cohomology is finite-dimensional. The 
ring iJf = k, since when n = 1 the diagrams have only one line and no room 
for interactions. Again, Kq{Hq) = Z,[q,q~^]. 

To treat the n > 2 case we use the following observation. 
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Lemma 4 Suppose that A is a dg ring and x E A an element of degree —1 
such that e = dx is an idempotent. Then the inclusion (1 —e)A{l —e)GAis 
a quasi-isomorphism. In particular, if dx = 1 for some x E A then H(A) = 0. 

Proof: An idempotent e in a ring A makes it look (superficially) like the ring 
of 2 X 2-matrices: 

A = cAe © eA{l - e) © (1 - e)Ae © (1 - e)A{l - e). 

For e and A as in the lemma, each of the first three summands is a con- 
tractible complex of abelian groups. The map h : Ac — > Ae that takes ae to 
(— l)l"laa;e satisfies hd + dh = 1, implying that Ae is contractible; a similar 
computation establishes contractibility of the second summand. D 

We call idempotents that can be written as dx, for some x, contractible 
idempotents. 

The dg ring iJ^ has a special property that, for n > 2, the differential of 
some element equals one, for instance d{(7i) = 1. This implies that H~ has 
trivial homology and its derived category D{H:^) is trivial. Category V{A) 
is equivalent to V'{A), a full subcategory of D{H^), so it is trivial as well 
and Kq{H-) = forn > 2. 

This way we do obtain Z[g, g~\ E]\/{El), the integral form of f/^(0[(l|l)), 
as the Grothendieck group 

K^{H-) := ®K,{H-). 

n>0 

Generators l,i?i G Z[g, g~-^, £'i]/(i?^) are given by the symbols [Hq\ and 
[H^] of free modules over Hq = k, H^ = k, respectively, and multiplication, 
comultiplication descend from the induction and restriction functors. 

Notice that we went into a lot of trouble, only to categorify the exterior 
algebra on one generator, with a bit of additional structure thrown in. This 
will pay off momentarily, as well as teach us that to categorify algebras with 
nilpotent generators it helps to use categories of modules over dg rings rather 
than just of modules over rings. 

Putting the two categorifications together. 

The Lie superalgebra 0t(l|2) is generated by its subalgebras 0t(l|l) and 0t(2). 
Likewise, U^ = U^ {qI{1\2)) has generators Ei, E2 (see the first section), first 
odd, second even, which generate a copy of U^{qI{1\1)), U^{sl{2)), respec- 
tively. We know categorifications of these subalgebras, via diagrammatics 
of braid-like pictures, and simply need to guess how to combine them. A 
possible answer is the following. 

11 



For each n,m ^ Z_|_ let R{n, m) be the dg k-algebra spanned by braid-hke 
diagrams with n hnes labelled 1 and m lines labelled 2. We call lines of the 
first type fermionic or odd, lines of the second type bosonic or even. We draw 
fermionic lines thicker than bosonic. Bosonic lines can carry dots, fermionic 
lines cannot. Bosonic lines and dots on them interact via the diagrammatics 
for the nilHecke algebra, fermionic lines interact through diagrammatics for 
the LOT (Lipshitz-Ozsvath-Thurston) dg algebra. Alternatively, we will 
indicate fermionic lines by labelling their lower endpoints 1 and bosonic lines 
by labelling their lower endpoints 2 (as in generators Ei, E2 of U^). The 
following example displays the relation between the two notations: 




1 




We need to add additional generators - intersections between fermionic and 
bosonic lines: 




and 




and impose the following relations: 

1) Far away intersections commute, unless both intersections are between 
fermionic lines, in which case they anticommute. We can encode these into 
a single relation 





= (-1) 



aa 'bb ' 





where a,a',b,b' G {1,2} are the labels of the four crossing lines. The only 
anticommuting case is the following: 





+ 





= 
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2) A dot commutes with far away intersection of any kind 





a,be {1,2} 



a b 1 a b 1 

(same if the intersection is to the right of the dot). Two dots commute: 



Summary of relations 1) and 2): far away generators commute if at least one 
of them is even and anticommute if both are odd. 

3) Dot through a crossing relations: 











These say that a dot can freely move through an odd-even crossing, and can 
move through an even-even crossing at the cost of adding an extra term, as 
in the nilHecke algebra. 

4) Two-line relations (Reidemeister II type relations): 




= 




= 





13 



If the two lines that make a crossing are both bosonic or both fermionic, the 
square of the crossing is 0. A double crossing of a bosonic and a fermionic 
line equals to the vertical lines diagram with a dot on the bosonic line. 

5) Three-line relations (Reidemeister III type relations): 



<5a,2<5fe,l<5c,2 





These relations say that a triple intersection homotopy is allowed, unless the 
three line types are even, odd, even (in this order), in which case there is an 
additional term: 





The defining relations for R{n, m) contain the nilHecke and the LOT 
relations. When bosonic lines are absent (case m = 0), they are exactly the 
relations in the LOT algebra, so that R{n,0) = H~. When fermionic lines 
are absent (n = case), the relations are that of the nilHecke algebra, and 
i?(0,m) = /7„. 

For each sequence i of n ones and m twos we have the corresponding 
idempotent li in i?(n, m) with the diagram oin+m vertical lines, n fermionic 
and m bosonic, in the order i. The unit element of i?(n, m) is the sum of these 
idempotents, over all sequences i. Let Pi = R{n,m)li be the left projective 
-R(n, m)-module corresponding to the idempotent li. 

We make R{n, m) bigraded by placing each li in bidegree (0, 0) and listing 
bidegrees of other generators in the table below: 



bidegree ' (0,2) ' (0,-2) 



generator 




(0,1) 




(0,1) 




(-1,0) 




(16) 



Defining relations are homogeneous, and R{n, m) is a bigraded k-algebra. 
We call the first grading cohomological grading, the second grading q-grading. 
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This bigrading restricts to the previously discussed gradings on the nilHecke 
and LOT algebras. 

We turn R{n, m) into a dg algebra by defining d on generators (cross- 
ings, dots, idempotents li) to be 0, except that d of an odd crossing is the 
idempotent li given by resolving the crossing: 



X 



d 




Bidegree of the differential is (1, 0), thus d respects the g-grading, and R{n, m) 
becomes a graded dg algebra. 

Putting diagrams next to each other defines inclusions of graded dg algebras 

R{n, m) ® R{n' , m!) C R{n + n' ,m + m!) 

(with the same caveats as for inclusions (TT^ ) and leads to induction and 
restriction functors between categories of graded dg modules, and between 
corresponding derived categories. We claim that Ko{R{n,m)) can be identi- 
fied with the weight nai + ma2 subspace of U^, 

Xo(i?(n,m)) = f/+(n,m), (17) 

so that induction and restriction functors descend to multiplication and co- 
multiplication on U^: 

MR) = u^, 

Kq{R) ■= © Ko{R{n,m)), f/^ = © U^{n,m). 

n,m>0 n,m>0 

(do not confuse the notation {n,m) for the weight space of 0t(l|2) with the 
earlier notation (n|m) for the parameters of Ql{n\m)). 

Pi = R{n,m)li is a dg module, since d{li) = 0. We want isomorphism 
([IT]) to take [Pi] to £'i, were Ei = Ei^ . . . Ei^^^ for i = iii2 . . . in+m- Also, 
the divided power element E2 should correspond to the indecomposable 
projective i?(0,m)-module 

( m(l — m) ^ , . 

P2(™) := P(0,m)e^|^ ^|. (18) 

The idempotent e^ G Hm was described earlier. Here we use the same 
notation e^ for the image of e^ in -R(0, m) under the canonical isomorphism 
Hm = RiO,m). 
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Reflecting diagrams about the x-axis induces an anti- involution on R{n, m). 
Reflecting a diagram about the y-axis and multiplying it by (—1)'', where b 
is the number of 22-crossings, induces an involution on R{n,m). 

Any diagram representing an element of R{n, m) can be simplified to a 
linear combination of diagrams which consist of fixed minimal length presen- 
tations of permutations w G Sn+m with some number of dots at the top of 
each bosonic strand. Similar to the case of rings -R(i^), see [1], this set is a 
basis of R{n, m) as a k-vector space. For rings -R(z^) this was shown P] by 
checking that these elements acts linearly independently on a certain repre- 
sentation Poly of Riv). 

The analogue of Pol,^ is a representation Pol of R{n, m) given by 

Pol = ©Po/(i, w), Pol{i, w) = k[xi(i, w), . . . , ^^(i, w)]. 

Here i ranges over all sequences of n ones and m twos, and w over elements 
of the symmetric group 5'„. The idempotent li acts as identity on Pol{i,w) 
for each w and by on Po/(j, w') for j 7^ i. An element x G R{n, m)li takes 
elements of PoZ(j, w) to for j 7^ i. 

A diagram of vertical lines for a sequence i with a dot on the i-th bosonic 
strand counting from the left takes / G Pol{i, w) to Xi{i, w)f (these diagrams 
are generators of the first type listed in table (TT6!) ). 

A crossing diagram of the i-th and (2 + l)-st bosonic strands counting from 
the left (assuming they are next to each other) acts as the divided difference 
operator, taking / G Pol{i,w) to di{f) G Pol{i,w). These diagrams are 
generators of the second type listed in table (fT6|) . 

A crossing diagram of the i-th bosonic and j-th fermionic strands, assum- 
ing they are next to each other in the sequence and the bosonic strand is on 
the main diagonal (third type generator in the table) takes / G Pol{i,w) to 
the same polynomial / in variables Xi(i', w), . . . , Xm{i', w) instead of Xi(i, w), 
. . . ,Xm{i,w), where i' is given by transposing i-th two with j-th one in the 
sequence i: 

i = . . . 12 . . . , i' = . . . 21 . . . . 

A crossing diagram of the i-th bosonic and j-th fermionic strands, assum- 
ing they are next to each other in the sequence and the fermionic strand is 
the main diagonal (fourth type generator in the table) takes / G Pol{i, w) to 
Xj(i', w)f', where /' is the same as / but with variables Xi(i', w), . . . , Xm{i', w) 
substituted for xi{i, w) , . . . , Xm{i, w). Here i' is given by transposing i-th two 
with j-th one in the sequence i: 

i = ...21..., i' = ...12.... 
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The crossing diagram of the i-th and (i+l)-st fermionic strands (assuming 
they are next to each other; this is a fifth type generator from (1161) ) takes 
/ G Pol{i,w) to e^/' e Pol{\,Siw) if l{siw) = l{w) + 1 (to go from / to /' 
change variables Xiii^w) to Xi{i,Siw)) and to if l{siw) = l{w) — 1, where 
/ is the usual length function in the symmetric group, and e^ G {1, —1} is 
determined by the formula Us^u, = e^cTjCr^ (see the definition of a^ earlier). 

It is an easy but enlightening exercise to check that these rules give an 
action of R{n,m) on Pol. An argument similar to the one in ^ Section 2.3] 
shows that the action is faithful and implies that the spanning set in R{n, m) 
described earlier is a basis of this algebra. If desired, the rules for the action 
of the two types of bosonic-fermionic crossings can be interchanged, resulting 
in the same endomorphism algebra. 

The algebra of symmetric polynomials Sym(n, m) in dots on bosonic lines 
belongs to the center of R{n, m). Since R{n, m) is a free module of finite rank 
over Sym(n, m), we conclude that R{n,m) is both left and right Noetherian. 

We can construct a homomorphism 



= -R(l, 0) is the free rank one -R(l, 0)- 
According to our definition, f/^ 



IS 



^ : f/+ ^ K,{R) (19) 

by taking generator Ei to [Pi], where Pi 

module, and generator E2 to [P2('")]- 

spanned by various products E1E2 ^1 ■ ■ ■ E1E2 ^1 ^iid their variations 

given by removing the first or the last Ei from the product, or both. 7 will 

take the above product to the symbol of projective module 



; ^m/^ m 



where lj^2(™i)i i2('"fe)i i^ ^^^ idempotent obtained by placing Cmi 

parallel next to each other, separated by odd lines, one for each Ei in the 

product, and a = J2 



mi{l-mi) _ 
2 



1 



12('"l)l...l2('"fch 





1 












6mi 






^m2 






1 











-mfe 



To check that 7 is well-defined we consider the defining relations ([3]), dl]). 
We already saw that [Pu] = 0, due to contractibility of the dg module Pu. 
More generally, for any sequences i, j projective module Pmj is contractible as 
a complex of k- vector spaces, so that [-Piiij] = 0. In particular, the equivalent 
of relation (^ holds in Kq{R). 
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Comparison with categorified 5[(3) 

To see that the equivalent of relation (jl]) holds in Kq{R), we will compare 
i?(l,m) with the graded ring R{ai + ma2) that categorifies the weight space 
ai + ma2 of U^{5l{3)). This is a special case of rings R{i^) defined in [1]. 
The Dynkin diagram of 5[(3) consists of two vertices joined by an edge, in 
this way similar to the Dynkin diagram of g 1(1 1 2), which also consists of two 
vertices and an edge. Just like diagrams describing R{l,m), diagrams for 
R{ai + ma2) have one line labelled 1 and m lines labelled 2. But now the 
line labelled one can carry dots, which freely slide through intersections with 
type 2 lines (there are no intersections of two lines labelled one, since in this 
weight there is only one such line). Another difference from R{l,m) is that 
the double intersection of line 1 and line 2 equals the sum of two terms rather 
than one: a dot on line 1 plus a dot on line 2: 




12 12 

Other relations are the same. This gives a homomorphism 

r : R{ai + ma2) — > R{1, m) 

that kills any diagram which contains a dot on type 1 line and is the identity 
on diagrams without such dots. The kernel of r is spanned by diagrams with 
at least one dot on line 1. Equivalently, the kernel is the two-sided ideal 
generated by diagrams of vertical lines, with a dot on the line labelled 1. 

In the relations for R{ai + 77102) dot on line 1 can be slid up and down 
without obstacles. Let J be the graded Jacobson radical of the graded ring 
R{ai+ma2)- We know from |1] that J has finite codimension in R{ai+ma2) 
and the quotient R{ai + ma2)/J is a finite-dimensional semisimple k-algebra. 
The ideal (ker(r))^ is spanned by diagrams with at least A^ dots on line 1, 
and its easy to see that, for degree reasons, (ker(r))^ C J for sufficiently 
large A^. This in turn implies that ker(r) C J, so that the induced map of 
Grothendieck groups of graded rings 

Ko{t) : Ko{R{a,+ma2))^Ko{R{l,m)) 

is an isomorphism. 

Given a sequence i of divided powers of symbols 1 and 2, we associate to 
it an idempotent li G R{nai + 7770:2) and graded projective R{nai + 77702)- 
module 

Pi = R{nai + 77702)li{a} 



for n and m equal to total weight of 1 and 2 in the sequence (in [1] this 
module was denoted Pi), with grading shift as in [3]. We only treat the case 
n = 1, and then sequence i also defines graded projective i?(l,m)-module, 
denoted 

Pi ^ P(/keT{T)P! = P(l,m)li{a}, 

where a = ^ "^'^ ~"^'^ and m^'s are divided powers of 2 that appear in i. 
Proposition 2.13 in |4j implies that, in our notations, 

-'212 — -'12(2) 

Applying r, we see that 

P212 — -Pl2(2) 

and, more generally. 



P' 



p 



2(2)1, 



p 



i212j 



P 



12(2) j © Pi2(2)lj, 



[p 



i212jj 



[PiUC 



2)i 



[^i: 



2(2) IjJ 



for any sequences i, j of ones and twos. Therefore, relations @, (|5]) hold in 
Ko{R). 

From \^^ Section 3.3] we know that KQ{R{ai + ma2)) is a free Z[q,q~^]- 

module with basis elements [P|2{m)]5 [-^2(^)1] i^^^^ is implied by {E1E2 ^ E2 Ei} 
being the canonical basis of weight ai + ma2 subspace of [/^(s[(3))). More- 
over, any finitely-generated graded projective R{ai + ma2)-Hiodule is iso- 
morphic to a direct sum of (graded shifts of) modules P^^^^^,P^f^^-f-^, with 
multiplicities determined by the image of the module in the Grothendieck 
group. In particular. 



-* 2(fe)l2(™-'=) "~ l-* 12(™-)) ® l-* 2('")l) ' 



where 



m — 1 
k 



m — 1 
k-1 



s',s"eZ4q,q 



-11 



and P*, for a graded module P and s G Z+[g, q ^], denotes the direct sum of 
s(l) copies of P with grading shifts: 

P^= ®P^»{z}, s = s{q) = y2s,q\ 

Polynomials s',s" are determined by equation (jS]). Applying r, we obtain 

P2(k)l2(m-k) — (Pi2("i)) © (-' 2('")l) ) 
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so that 



[P2(k)i2(^-k)] — s'[P]^2(™)] + ■S"[-P2(™)l]5 



and the equivalent of relation (^ holds in Kq{R). That ([7]) holds follows 
from the corresponding result for the nilHecke algebra [U [5]. Therefore, 7 is 
well-defined. Why 7 is an isomorphism will be explained next. 



(20) 



We have 

P2ki2m-k = R{ai + ma2)l2''12"^-'' — (-Pl2(m)) ® (-P2('")l) 

as a graded left R{ai + ma2)-module, where 

r' = [A;]![m — k]\s' , r" = [k]\[m]\s". 

Projective modules in the above equation correspond to the following 
three idempotents. 

k m-k 



i2kl2m—k 



Ll2(»") 



l2{m)l 



Direct sum decomposition ( 120|) is equivalent to a choice of homogeneous 
elements 



«1 


G 


l2ki2m.-kR[ai + r?2a2)li2(™) 


5 


1 < a < r'(l), 




/?: 


G 


Il2(™)-R(ttl + mQ;2)l2fci2™-fe 


5 


1 < a< r'(l), 




< 


G 


l2fci2™-'=-R(cH + ^^tt2)l2('")l 




1 < a < r"(l), 




p: 


G 


l2(m)]^i?(ttl + 777,0:2)12'= 12™-'= 




1 < a < r"(l), 




such that 




l^'b^^'a = '^a,bll2('"); 
l^b^l = '^a,bl2('")l) 
PbC^'a = 0, 

f^'b< = 0, 

r'(l) 


r"(l) 




(21) 
(22) 
(23) 
(24) 






hH2m-k = ^a^/3l + 


^ 




(25) 



a=l 



a=l 



From the standard representation theory of graded rings and the obser- 
vation that ker(r) belongs to the graded Jacobson radical of R{ai + 77702) 
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it follows that any finitely-generated graded projective i?(l,m)-module is 
a direct sum of indecomposable projectives Pi2(m) and P2(m)i with grading 
shifts, that these two projectives are not isomorphic, and KQ{R{l,m)) is a 
free Z[g, g~"'^]-module with basis elements [-Pi2("i)] and [P2(™)i]- The above ho- 
mogeneous elements of R{ai +17102) descend via r to homogeneous elements 
of R{1, m) satisfying the same identities. We depict these elements by boxes: 



± 



r«) 



TTT 



± 



r{<) 



TTT 



Upon applying r equation (l25l) becomes 



r'(l) 

\-2kl2fn-k = / J 
a=l 



± 



T[a„ 



TTT 



+ 



r"(l) 

E 

a=l 



T 



rK) 



TTT 



To establish that 7 is an isomorphism, we recall from the beginning of 
the paper that 



U^{0,m) is a free Z[q,q -"^J-module with generator E2 



(m) 



U^{l,m) is a free rank two Z[g,g ^]-module with generators EiE. 



(m) 
2 ) 



• U^{2, m) is a free Z[g, g~^]-module generated by E1E2 E11 

• U^{n, m) = for n > 3. 

We now look at the size of KQ{R{n,m)). 

Case n = 0. The ring -R(0, m) is graded Noetherian and concentrated in 
cohomological degree with trivial differential. By lemmaEl Kq{R{0, m)) can 
be computed via finitely-generated graded projectives. Any such projective 
is isomorphic to a finite direct sum of shifts of the indecomposable projective 
P2{m) defined in (TT8|) . Hence, 



Ko{R{0,m))^Z[q,q-']-[R 



2('")j5 
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giving us a match with f/^(0,m), see above. 

Case n = 1. The ring R{l,m) is also graded Noetherian concentrated in 
cohomological degree with trivial differential. We have established that the 
graded Grothendieck group KqIRIIjIti)) is a free rank two Z[g, g~^]-module 
with the basis given by symbols [Pi2('")]5 [-P2('")i]- This matches with the 
above basis for U^{l,m). 

Case n>3. We will prove that dg algebra R{n,m) has trivial homology 
when n > 3. Consider the element y^ € R{3,m): 



/(I) 

yk= E 

a=l 



± 



T(a„ 



-m 



T 



r"(l) 



+ E 

a=l 



± 



r a: 



-m 



T 



Applying d and using the previous diagrammatic equation, we get 

dyUk) = Ii2'=i2'"-'=i- 

Therefore, for any sequence i which contains at least three ones we can find 
Hi G R{n, m) such that d(ii\) = Ij. We can write 1 G R{n, m) as the sum of 
li over all sequences i with n ones (n > 3) and m twos. Then 



implying that H{R{n,m)) = and KQ{R{n,m)) = 0. 

Case n = 2. Observe that the unit element of R{2,m) decomposes 



El 



2kl2ll2m-k-t 



kl 



and that projective module P2'=i2n2™-'=-^ is isomorphic to the direct sum 
of shifts of modules Pi2(k+e)i2m-k-e and P2('=+^)ii2™-fc-<'- The latter are con- 
tractible, as complexes of vector spaces (since their sequences contain two 
consecutive ones), while modules of the first kind decompose as direct sum 
of shifts of modules Pii2(m) and P]^2(™)i- We can discard Pii2(m) because of 
contractibility and conclude that the Kq groups of graded dg rings P(2, m) 
and 



Ri 



-12(™) 



iP(2,m)l 



12('")l 
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are naturally isomorphic. To make this argument more accurate, introduce 
additional dg rings defined via idempotents e(4),e(3), e(2): 



m 



Ri = e(4)i?(2,m)e(4), e(4) := ^(Ii2(t)i2'"-t + l2(*)ii2'"-05 



t=o 



i?3 = e(3)i?4e(3), e(3) := ^1 



12W12'"-*; 



t=0 



R2 = e(2)i?3e(2), e(2) := ln2('") + 1 



12('")l- 



Graded dg rings R4 and R{2, m) are graded dg Morita equivalent in the 
strongest sense, via dg bimodules i?(2,m)e(4) and e(4)i?(2,m). These bi- 
modules produce an equivalence of abelian categories of graded dg modules 
over i?4 and R{2,m), as well as all the other categories of dg modules and 
their graded counterparts that appear in the diagram fllSp . Hence, there 
is a canonical isomorphism KQ{R{2,m)) = Kq^R^). Next, R3 is a graded 
dg subring of R^ obtained by removing chunks of R4 corresponding to con- 
tractible idempotents l2(t)ii2(m-t). In view of lemma [Hand invariance of Kq 
under quasi-isomorphisms of graded dg rings there is a natural isomorphism 
Kq^R^) = Ko^Rs). Graded dg rings R3 and R2 are graded dg Morita equiv- 
alent, via bimodules 

-R3(lll2(™) + ll2(™)l) ^^d (lii2{m) + Il2('")l)-R3; 

giving us an isomorphism Kq^R^) = Kq{R2). Finally, reducing R2 via 
lemma m applied to the contractible idempotent lii2(m) results in Ri. Nonuni- 
tal inclusions 

Ri d R2 <Z R^ d Ri <Z R{2,ni) 

are quasi-isomorphisms, giving rise to canonical isomorphisms of Grothendieck 
groups 

Ko{Ri) = Ko{R2) = MRs) = MR,) = K,{R{2,m)). (26) 

Diagrams representing elements of Ri have two fermionic lines that start and 
end at the leftmost and rightmost top and bottom endpoints and m bosonic 
lines, capped off on both sides by the projector Cm = l2('")- We can de- 
compose Ri into the direct sum of the 2-sided ideal I spanned by diagrams 
in which the two fermionic lines intersect and the subring R'^ spanned by 
diagrams with the disjoint fermionic lines, -Ri = R'l © I. The ring i?'^ is 
isomorphic to e^Hm&mi where H^ is the nilHecke algebra (note that non- 
intersecting fermionic lines can be pulled away to be disjoint from the m 
bosonic lines). In turn, emHmem is isomorphic to the ring of symmetric 
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polynomials in xi, . . . ,Xm, corresponding to the dots on the bosonic lines, 
so that R[ = Sym{xi, . . . ,Xm)- Ideal / is isomorphic to R[ when viewed as 
an i?'^-bimodule, with the generator X depicted below and on the left. The 
differential in the dg ring Ri is zero on R[ and takes I injectively to R'l, 







R[ 



0, 



with the generator X taken to 0:1X2 . . -Xm- In the diagram below each box 
denotes idempotent 6^- 



X = 




dX = 



J \ L 



55 



1 \ r 



Therefore, the quotient map -Ri — > R'i/d{I) is a quasi-isomorphism of dg 
rings, inducing an isomorphism Kq{Ri) = KQ{R[/d{I)). The ring R[/d{I) 
has trivial differential and is concentrated in cohomological degree 0. It 
is isomorphic to the quotient of the graded ring of symmetric polynomials 
Sym{xi, . . . , Xm) by the ideal (xiX2 . . . Xm)- This quotient is a graded local 
ring, with Kq isomorphic to Z[q,q~^]. The above arguments tell us that 



KoiR{2,m)) = Ko{Ri 



Z[q,q' 



with the generator being [-Pi2(™)i]- 

We conclude that the map 7 is an isomorphism. It is straightforward to 
check that 7 respects comultiplication of twisted bialgebras in f lT9|) . Hence, 
we have a canonical isomorphism of twisted bialgebras 

t/+ - KoiR) 

taking weight spaces of U^ to KQ{R{n^in)) for various n,m. 

Perspectives 

It is not hard to guess how one should couple the above diagrammatics for 
categorified [/g^(gl(l|2)) to the diagrammatics [1] for categorified U'^{q) to 
produce a graphical calculus for categorified U^{Q{{l\n)) and some other 
classical Lie superalgebras in place of g[(l|n). Technical obstacles related 
to switching from algebras to dg algebras and their representations were 
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largely avoided in the present paper due to small size of Grothendieck groups 
of dg rings R{n, m) and manual case-by-case considerations. We plan to 
discuss categorification of U^ {Ql{l\n)) in a follow-up paper. Categorification 
of U^{Ql{n\m)) for 11,171 > 2 should require additional ideas. 

Varagnolo and Vasserot [llj established that rings -R(z^) from |1], [10] that 
categorify weight spaces of U^io) are isomorphic to equivariant ext groups 
of sheaves on Lusztig quiver varieties. It is an interesting problem to find a 
similar interpretation for the dg rings R{n, m) described above that categorify 
weight spaces of U^ {qI{1\2)) and for their generahzations. 

The problem of categorifying the entire (suitably idempotented) quantum 
group Ug{Ql{l\l)) rather than just its positive half is open as well. With 
Lauda's categorification [5] of t/g(sl(2)) in mind, we expect that one should 
generalize the Lipshitz-Ozsvath-Thurston rings to allow the lines to travel in 
all directions rather than just up. Another challenging problem is to extend 
the work of Webster [121 113] to the superalgebra case. 
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